class Solution {
public:
    int singleNumber(vector<int>& nums) 
    {
        sort(nums.begin(),nums.end());

        int i;
        int len = nums.size();

        for(i = 0; i < len; i = i + 2)
        {
            int a = nums[i];

            if (i == len - 1)return a;
            if (a != nums[i+1])
            {
                return a;
            }
        }
        return -1;
    }
};